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K*" ' Abstract 
l> . 

^ ■ We apply the recent results of F. Hiai, M. Mosonyi and T. Ogawa [arXiv: 

^ . 0707.2020, to appear in J. Math. Phys.] to the asymptotic hypothesis testing 

^ \ problem of locally faithful shift-invariant quasi-free states on a CAR algebra. 

■ We use a multivariate extension of Szego's theorem to show the existence of the 

mean Chernoff and Hoeffding bounds and the mean relative entropy, and show 
^P. ' that these quantities arise as the optimal error exponents in suitable settings. 

> ■ 

H ■ 1 Introduction 

Assume that we have a sequence of finite-level quantum systems with Hilbert spaces 
Ti := {Tin '■ n G N}, and that we know a priori that either the nth system is 
in the state p„ for each n e N (null-hypothesis Hq), or in the state cr„ (alternative 
hypothesis Hi). The protocol to decide between these two options is to make a binary 
positive operator- valued measurement (T„,/„ — T„), < T„ < /„ on Hn for some 
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7T. e N. If the outcome corresponding to T„ occurs then Hq is accepted, otherwise it 
is rejected. Obviously, there are two ways to make an erroneous decision: to accept 
Hq when it is false {error of the first kind) and to reject it when it is true {error of 
the second kind). The corresponding error probabilities are 

0:n{Tn) ■■= Pn{In - T„) = Tl p.„(J.„ - T„) , 

l3n{Tn) ■■= a„(T„) = Tr(T„r„ , 

where p„ and an denote the densities of pn and (T„. Apart from the trivial situation 
when supp p„ ± supp(j„, there is no measurement making both error probabilities 
simultaneously 0. However, when the measurements are chosen in an optimal way, 
the error probabilities are expected to vanish with an exponential speed as n goes to 
infinity. The main goal in the study of asymptotic hypothesis testing is to identify 
the rate of exponential decay to zero in various settings. Here we will study the 
following quantities, related to the Chernoff hound, the Hoeffding hound and Stein's 
lemma, respectively: 



Cu (pII a) 



sup I lim log (a„(T„) + [3n{Tn)) \ 



K{r\p\\a) := sup | lim — ^-log/5n(T„) limsup ^ loga,i(T„) < -r I , r > 0, 

{T„} [n-^oo n" n^oo W ) 

lim a„(T„) = 



{Tn} 



Si,{p\\a) := sup <! lim — ^-log/5„(T„ 



where z/ is a fixed positive number and the suprema are taken over sequences of 
measurements for which the limits exist. In our cases of interest, u is the physical 
dimension of an infinite lattice system, and pn and cr„ are restrictions of translation- 
invariant states p and a of the infinite system to z/-dimensional cubes with sidelength 
n. 

It has been shown in various settings [Tl[2l[3l[TTl[T3l[Tl[T5l[T6l[T9l[2Tl[22] 
that, under suitable conditions, the above exponents coincide with certain relative 
entropy-like quantities. Apart from giving computable closed expressions for the 
error exponents, the importance of these results lies in providing an operational 
interpretation for the given relative entropy-like quantities. Our aim in this paper 
is to establish the equality of the error exponents and the corresponding relative 
entropy-like quantitites for locally faithful quasi-free states on a CAR algebra, based 
on the results of [H]. In Section [2] we give a brief overview on hypothesis testing 
and quasi-free states and in Section [4] we give our main results, relying on [H] and 
an extension of Szego's theorem that we prove in Section [3l 
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2 Preliminaries 



2.1 Hypothesis testing in an asymptotic framework 

Let uj and if be states on a finite-dimensional Hilbert space Ti with densities uj and 
(p] i.e., uj{A) = TtuA, a G B{H), and similarly for ip. When suppcj < supp(^, 
the Chernoff bound, the Hoeffding bound(s) and the relative entropy of uo and (p are 
defined as 

C(lu\\(p) := — min |lo£rTra>*(2'^~*| , 

0<t<l ^ r J 7 

-tr - logTrtZ'**^!"* 

_H(r|cj||y9j := sup , T > U, 

o<t<i 1 — t 

5'(ci;||V9) := Tr a; (log a) — log (^) . 

(Here we use the conventions 0* := 0, t G R and logO := —oo.) All these quantities 
are non-negative, jointly convex in the variables uj, ip, and monotonically decreasing 
under the simultaneous application of a trace-preserving completely positive map 
on u and ip [lH [23l [24]. The Chernoff bound and the relative entropy are also 
strictly positive, i.e., they vanish only when the two states are equal. The Hoeffding 
bounds, however, only take strictly positive values on a range of r that depends on 
the states u and ip; if the supports are equal then this range is easily seen to be 
< r < S {ip Wu). Note that sup can be replaced with max in the definition of the 
Hoeffding bound for r > 0, and H {0\ u \ \ ip) = S {u \ \ ip) . 

Now let p := {pnjnew and a := {cr„}„giH be two sequences of states on the finite- 
dimensional Hilbert spaces H := {TCn}nGM- We assume throughout the paper that 
supp p„ < suppiTn, 77, G N. With the above conventions, the functions 

Mt) :=logTrp*„^^* 

are well-defined for alH G R, and they are easily seen to be convex on R, with the 
properties 

iJn{l) = and = S {pnWcTn) ■ 

If supp pn = supp an thcu also ipniO) = and ipn{0) = —S {an \ \ Pn)- We define the 
mean versions of the Chernoff bound, the Hoeffding bounds and the relative entropy 
by 

Cv,m{p\\^) ■= lim —C {pn\\ an) , (1) 

n^oo n 

Hu,Mi^\p\\^) '■= lim (ra''r| p„ II (T„) , (2) 

n— >co n'^ 

Su,m{p\\^) ■= lim ^S'(p„ II cr„) , (3) 

n— ►oo n 
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for some positive number i/, whenever the limits exist. One can easily see that if 
the functions -^ipn converge uniformly to some function ip on [0, 1] then the mean 
Chernoff bound and the mean Hoeffding bounds exist, and 



Hu,M {r\p\\a) 



— min -^ft) 

0<t<l 



max 

0<t<l 



-tr - ip{t) 



r > . 



Moreover, if the left derivatives ^9 ipni^) converge to d ip{l) then 

-m 



^,,M(p||f?)=i^M/(0|p||^) = 9"^(l) 



sup 

o<t<i i — r 



(4) 
(5) 

(6) 



Note that the convexity of the functions ^V'n implies that if they converge pointwise 
to a function i/j on some open set G then ip is also convex, and, moreover, the 
convergence is uniform on any compact subinterval of G. 

Let Cu (p II a) , hu (r| p || a) and (p || a) be the error exponents given in the In- 
troduction. We also define the underlined and overlined versions of these quantities, 
by replacing the limits with liminf and limsup, respectively; i.e., 



Cu{p\ 




:= sup • 

{Tn} 


lim inf - 

n— »oo 




cAp\ 


^) 


:= sup < 

{Tn} 


lim sup 

^ 71— >00 


1 


ku {A p\ 




:= sup < 

{Tn} 


lim inf - 

n— »oo 


-li 


hy (r| p| 


^) 


:= sup < 

{Tn} 


lim sup 

n— >oo 


1 


Su{p\ 




:= sup < 

{Tn} 


lim inf - 

n— »oo 




Su{p\ 




:= sup < 

{Tn} 


lim sup 

n— >oo 


1 



\0g(3n{Tn) 



limsup — loga„,(T„) < -r\ , r > 0, 

n— >oo 



lim an{Tn) = 

n— ►oo 

lim a„(T„) = 0} . 



Obviously, (p || ct) < (p || a) < c,, (p|| a) , (r| p|| ff) < h^^ (r| p || a) < /i,, (r| p|| a) 
r > 0, and s,^ (p | \ff)<s^ (p 1 1 c?) < (p 1 1 ff) for any > 0. 

The following theorem, given in [T4], connects the mean Chernoff and Hoeffding 
bounds and the mean relative entropy to the corresponding error exponents. Since 
the aim in [H] was to study the hypothesis testing problem for one-dimensional spin 
chains, only the case u = 1 was considered. All the proofs, however, go through 
unaltered for any u > 0. 
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2.1 Theorem. Assume that the limit 



^(t) := hm —iJn{t) 



(7) 



exists as a real number for all t G IR. Assume, moreover, that ijj is differentiable on 
IR and lim^^oo ;^'0n(l) = ^'(1)- Then the mean Chernoff and Hoeffding bounds and 
the mean relative entropy exist, the relations (111), ([5]) and ([6]) hold, and 

c^{p\\a) = c^{p\\a) = Cu{p\\ff) = Cj.,M (p II o') , 
K{r\p\\a) = h^{r\p\\a) = K{r\p\\a) = H^^m {r\ p\\ a) , r > 0, 
Su{p\\^) = Su{p\\a) = Su{p\\a) = S^^m{p\\^) ■ 

2.2 Quasi- free states 

Our general reference for this section is [7]. Let H he a separable Hilbert space 
and J^iTi) := ©^'^^ A''' TC be the corresponding antisymmetric Fock space, with the 
convention A'^H := C. We use the notation 

Xi A . . . AXk := ^= y~] s(cr)x^(i) (g) . . . (g) x^(k) , Xi,...,XkeH, 

where the summation runs over all permutations of k elements and s(cr) denotes the 
sign of the permutation a. For each x G 7i the corresponding creation operator is 
defined as the unique bounded linear extension c*(x) : J^iTi) J^iTi) of 

c*(x) : Xi A . . . A Xfe I— s> X A Xi A . . . A Xfc , Xi, . . . , Xfc G 7Y, G N, 

and the corresponding annihilation operator is its adjoint c(x) := (c*(x))*. Creation 
and annihilation operators satisfy the canonical anticommutation relations (CAR): 

c{x)c{y) + c{y)c{x) = , c{x)c*{y) + c*{y)c{x) = (x, y)l . 

The C*-algebra generated by {c(x) : x G H} is called the algebra of the canonical 
commutation relations, and is denoted by CAR(7i). The von Neumann algebra gen- 
erated by {c(x) : x G TC} is equal to B{J^(T-C)); in particular, for a finite-dimensional 
Hilbert space H we have CAR{n)=B{J^{n)). 

If A G BiH) then A^'' leaves the antisymmetric subspace of invariant. We 
denote the restriction of A®^ onto A'^H by A'^A, and introduce the notation 



Here we use the convention := A^A := 1. This yields a bounded operator if TC 
is finite-dimensional or if ||A|| < 1. If 7-^ is finite-dimensional and A has eigenvalues 



dimW 
'fc=0 



a'' A. 



5 



Ai, . . . , Ad, counted with multiplicities, then the eigenvalues of A'^A are {Aj^ ■ . . . ■ Aj^, : 
ii < . . . < ik} . Thus we get that in this case 

TrJ^(A) = det(/ + A). 

Let Q G BiH) and define a functional uq on monomials by 

ujQ {c{xiy . . .c{xnyc{ym) ■ ■ - ciyi)) = Sm,ndet{{yi,Q Xj)}lj^^. (8) 

li < Q < I, then uq extends to a state on CAR{H). Such states are called 
quasi-free. For a state uq the operator Q is called the symbol of uq. When Ti. is 
finite-dimensional, we have the following [6l Lemma 3]: 

2.2 Proposition. Let Ti be finite-dimensional and Q G i3(7i) be a symbol, and 
assume that 1 is not an eigenvalue of Q. Then the density of the corresponding 
quasi-free state is 

UQ = det(J - Q) ©^'i^^ A'j^ = det(/ - g)^ ( • 

Quasi-free states emerge as equilibrium states of non-interacting fermionic sys- 
tems. For instance, if the one-particle Hamiltonian if of a system of non-interacting 
fermions is such that e"^"^ is trace-class then the Gibbs state of the system at in- 
verse temperature j3 is the quasi- free state with symbol Q = jI^-^h (see, e.g., [H 
Proposition 5.2.23]). 

Consider now a i/-dimensional fermionic lattice system with Hilbert space t^iJ!"). 
We denote the standard basis of I'^iZ") by {Ik : k G Z*^}, and define the shift 
operators as the unique linear extensions of Sjlk ^ Ik+j, k G Z'^, for all j G Z'^. The 
map 7j(c(x)) := c{Sjx) extends to an automorphism of CAR(Z^(Z'')) for all j G Z'', 
and 7j, j G Z'^ , is a group of automorphisms, called the group of shift automorphisms. 
A quasi-free state ljq is called shift-invariant if ljq o ■y^ = ujq, j G Z'^, which holds 
if and only if its symbol Q is shift-invariant, i.e., it commutes with all the unitaries 

^j, j G z^ 

3 Szego's theorem 

Shift-invariant operators on P{Z'') commute with each other and they are simulta- 
neously diagonalized by the Fourier transformation 

F : l\zn ^ L\[0,27iy) , Fl|k}:=<^k, <^k(x) := e*<'^'^> , x G [0, 27r)^ k G Z^ 

where (k, x) := Yli=i^i^i- That is, every shift-invariant operator A arises in the 
form A = F~^M^F, where denotes the multiplication operator by a bounded 
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measurable function a on [0, 27r)''. As a consequence, the matrix entries of shift- 
invariant operators are constants along diagonals; more explicitly, (l{k},Al{j}) = 
/[o itt)" e"*^'' a(x) dx. Szego's classic theorem [9] states that if a is real- valued 
on [0, 27r) then 



lim-Tr/(A„) = -^ / f{a{x))dx 

n n 271 J Q 



for any continuous function / on the convex hull of the spectrum of A, where 

An := PnAPn with P„ := Zlfc=o In higher dimensions, let P„ : = 

Efei";.Uv=o|l{k})(l{k}l and An := PnAPn for A = F-^M^F. The following is a 
multivariate generalization of Szego's theorem, which is also a generalization for 
higher dimensions: 

3.1 Lemma. Let d^^\ . . . , d^'^^ be bounded measurable functions on [0,27r)'^ with 
corresponding shift-invariant operators A^^\ . . . , A^^\ Then, 

ito ^TV/w (Ai.'))...../"' W')) = j^l^^^j'" (a<'>(x))dx 

(9) 

for any choice of polynomials f^^\ . . . , f^^\ If all d^''^ are real- valued then 1^ holds 
when /^^^ is a continuous function on Tj(A^''^) for all 1 < < r. In this case, the 
convergence is uniform on norm- bounded subsets of HLi ^ 

Proof. Obviously, the statement for polynomials follows if we can prove that 

lim i;TrAW-...-AM = -i- / a«(x)-...-a«(a;)da;, (10) 



for arbitrary r G N and bounded measurable functions d^^\...,d^^K First, let 
a(fc)(a;) = e*<Pfc'''\ 1 < A; < r, with pi, . . . , e Z". Then (!{;}, A^'^^lu}) = 5i„j,p, and 

therefore the diagonal elements of An^ ■ . . . ■ An^ are all 0, unless pi + . . . + p,- = 0, in 
which case the diagonal consists of O's and I's, and the number of the I's is between 
^'^ ~ \Pi \ ^ ■ ■ ■ ~ \Pr\ and n'^ . Thus 

lim i- Tr A« ■ . . . • AM = 5p,+...+p,,o = 77^ [ a(i)(x) ■ . . . • a«(x) dx . 



From this, ( fTOll follows immediately in the case when a'-'^^ 1 < k < r, are trigono- 
metric polynomials. 

Now let d^''\ 1 < k < r, he bounded measurable functions on [0,27r)''. One 
can see (by taking the Fejer means of the Fourier series) that for any e > there 
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exist trigonometric polynomials ah \ 1 < k < r, such that ||aW - ai^^||2 < e and 



< ||a('=)||oo for all 1 < A; < r. Note that if A = p-^MaF then 



n-l 



I A 



n\\2 



Tl PnA*PnAPn<TTPnA*APr,= ^ (l{k}, AMl{k}) 

fci,...,fc^=0 

n-l 

^ (V^k, |a|Vk) = '^'^ ||a||2 , (11) 



and obviously 

\\An\\ < \\A\\ = ||a|L • 
As a consequence, we get for any bounded operators X, F on 7i and 1 < A; < r, 
\Ti X A^J^^Y -TiX {Af'^)^Y\ < \\X\\\\Y\\\\A^^^ - {Af^) 



(12) 



< 11X11 iirii II/. 



n\\2 



n\\2 



< n"" ||a(^') - ||X|| ||F|| < rfe \\X\\ \\Y\\ , 

due to Holder's inequality and inequality (fTTll . Iterated application of the above 
inequality, combined with ( fT2l) . yields 



< £ ■ c , 



— Tr A« ■ . . . ■ AM - — Tr {A^}A (A^) 



where c := rmaxi<fc<r ||a*-'^^||JxD ^ is independent of n. Similarly, 



■a^^Hx) dx- 



[0,277)" 



[0,271)" 



a«(x) 



■ai^Vx) dx 



< e-c, 



and from these and the previous argument, the first assertion follows. 

Now if a^'^^ is real-valued then aH'^ is self-adjoint for all n and its spectrum is 
easily seen to be in the convex hull of the spectrum of A^''\ hence f'^'^^An) is well- 
defined for all n. By the Stone- Weierstrass theorem, for each e > there exist 
polynomials fP, . . . , fP such that ||/W -/i'^jU < e and ||/('=)||oo < ||#'^||oo for all 
1 < k < r. For any bounded operators X,Y onH and f,g^C (S(A*^'^))) we have 

|TrX/(Ai'=))r-TrX(7(AW)F| < ||X|| ||r|| ||/(Ai'^)) - (7(AW)||^ 

< ||X||||r||n^||/(Af)-^(A(f))|| 

< ||x||||r||nni/-(7iL, (13) 

and thus 



i;Tr/W(A«) ..... /^(AW) - ^Tr /«(A«) ..... /r(A«) 



< e ■ c, 
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where c := rmaxi<fc<r ||/^^-'||'' ^ is independent of n. Obviously, 




-...-/M (a«(x)) dx 



= 7^/ /W(a«(x))-...-/(^U«^^-nx))dx, 

and from these and the validity of ([9]) for polynomials, the assertion follows. The 
uniformity of the convergence in the last statement is an immediate consequence of 

(m. □ 



4 Hypothesis testing for quasi-free states 

Consider a //-dimensional lattice and shift-invariant quasi-free states ujq and ujr on 
CAR(/2(Z'^)), with symbols Q = p-^M^F and R = p-^MfF, where q, f : [0, 2ny 
[0, 1]. Let TCn '■= span{lk : ki, . . . ,ku = 0, . . . ,n — 1}, and let ljq^^ and ur^ be the 
restrictions of Uq and ur onto CAR(7Y„,). We will study the asymptotic hypothesis 
testing problem for {p„}neN vs. {a-„}„gN with p„ := uq^ and (T„ := ujr„. That is, 
the null-hypothesis in this case is that the true state of the infinite system is Uq, 
while the alternative hypothesis is that it is ujr, and we make measurements on local 
subsystems to decide between these two options. We will replace p and a with uq 
and Ur in all notations, as the latter uniquely determine the former. 

All over this section we will assume that there exists an ?7 G (0, 1/2) such that 
rj < q,f < 1 — r]. As a consequence, the local restrictions are faithful. The core of 
our main result is the following: 

4.1 Proposition. The limits in (JS]) and (IZD exist. 



[0,271)" 



g x) log + (1 - g(x)) log ^ 

r X 1 — r X 



dx , 



(14) 



and 



^(^) = 7^ / [g(x)*f(x)i-* + (1 - g(x))*(l - f(x))i-*] dx , t G R. 

(15) 



Moreover, ip is differentiable on IR, and S^^m {ojq \ \ ujr) = ip'{l] 
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Proof. By Proposition 12.21 we have 

S i^Qn 1 1 = Tr [Qn (log Qn - log Rn) 

+ (/n - Qn) (log(/„ - Qn) " log(/„ " Rn)) ] (16) 

and 



Truj'QyR-J = det(J„-g„)*det(4-i?„)i-*det 



Qn \ ( R-i 



In Qn J \In Rn 



'^n 



(17) 



for each n G N. Since log is continuous on [77, 1 — r]], (fT4l) follows immediately from 
( fTBl) and Lemma [mi To prove (fTSl ). note that ( flTl) can be rewritten as 

^logTrc:.^^^:.]^;* = J_Trlog(/„-g„)*+^Trlog(/„-i?„y-*+i;Trlog(4 + iy„,i) , 
Where := (^) (^) (^) . By Lemma EH 
lim i; Tr [log(J„ - Qnf + log(/„ - R^)^-'] 

n— >oo n 



i- / [log(l-g(x))*(l-f(x))i-*] dx. 



(27 

Now for a fixed t we can choose an M > such that < Wn,t < M/„ for every 
n. The Taylor series expansion log(l + x) = Yl^=o^m{x — M/2)'" is absolutely and 
uniformly convergent on [0, M], and therefore 



1 1 ^ 

- Tr log (J„ + Wn,t) - — Tr V c^{Wn,t - (M/2) J„ 
n n ^ — ' 



in=0 



converges to uniformly in n as — 00. Similarly to the proof of Lemma [3. 11 it is 
then enough to show that ^Tr(H^„_t - (M/2)J„)™ converges to /[o,27r)-^(^*(^) " 
(M/2))'" dx for each m e N, where /it(x) := (g(x)/(l - g(x)))* (f(x) /(I - f(x)))^"*. 
This, however, follows immediately from Lemma [3. 1[ The differentiability of ip and 
Sv,M i^Q II ^r) = "^'(1) follow from (fTSl) and (fT4ll by a straightforward computation. 

□ 

Now we can state the main result of our paper: 
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4.2 Theorem. Let ujq and ujr be quasi-free states as above. The mean Chernoff 
and Hoeffding bounds and the mean relative entropy exist, the relations ([4]), ([5]) and 
(l6|) hold with ip given in ffTSll . and 

Cu {ujQ \\uJr) = {ujQ \ \uJr) = Cu {ujQ \\u)r) = Cu,M {^^Q \ \uJr) , 

K {r\ ujQ \\ujr) = h^{r\ujQ\\ lur) = K {r\ ujq \\ljr) = H^^m {r\ujQ\\ujR) , r > , 

Su {uJQ \ \uJr) = {uJQ \ \uJr) = Sj, {uq \\uJr) = Su,M {uJQ \ \ UJr) ■ 

Proof. The theorem follows immediately from Proposition 14. II and Theorem I2.1[ □ 



5 Concluding remarks 

We applied the results of [H] to the hypothesis testing problem of discriminating 
the local restrictions of two shift-invariant quasi-free states on a CAR algebra, and 
established the equality of various error exponents and the corresponding relative 
entropy-like quantities. In |14| the general problem was analyzed without any re- 
striction on the relation of the supports of p„ and (T„, while here we assumed them to 
be equal, which removed some of the technical difficulties and allowed us to express 
our results in a more compact form. Furthermore, the expression ( JTSi ) for ip provides 
explicitly (at least numerically) computable formulas for the mean relative entropy 
and mean Chernoff and Hoeffding bounds, that do not involve evaluations of limits. 
Though the relative entropy and the Chernoff bound are strictly positive in finite 
dimensions, this property does not necessarily hold for their asymptotic versions in 
general. In our case, however, formulas (fT4l) and (fTSl) show that the mean relative 
entropy or the mean Chernoff bound can only vanish if q = r almost everywhere, 
i.e., if ujQ = lor. 

As is well-known in the literature of hypothesis testing (see e.g. [HI [IHl EO]), the 
optimal error exponents are achieved by using the Neyman-Pearson tests Sn,aj n G \S^, 
where a is some properly chosen real number and Sn,a '■= {e~"'^'^/)n — o"« > 0}, 
the spectral projection corresponding to the positive part of the spectrum of the 
self-adjoint operator e'^^^pn — a^. These tests are easily seen to be minimizers of 
Tn I— > e~^''°'an(Tn) +/9„(T„), < T„ < J„, as was pointed out e.g. in [12]. The results 
of [H] (Theorem 3.1, Corollary 4.5, Remark 4.6) combined with Proposition 14.11 of 
the present paper then give 

(f{a) , a e [R, 

ip{-a) , a > -Su,M i^R 1 1 ^q) , 
If (a) , a < Sy^M {^Q W^r) , 



lim — log(e-"'''^a„(5„,J+/3„(5„,J) = - 
i^oo n 

lim ^loga„(5'„,a) = - 

lim log Pn{Sn,a) = " 
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where 



c/pfa) := maxita — tlj(t)} , ^(a) := max jta — th(l — t)\ 

0<t<l r\jj r \ / 0<t<l 

are the polar functions of ip and ip{t) := ip{l — t) on [0, 1]. In 111] care had to be 
taken about some exceptional values of a that may exist due to the possibility of %l) 
being affine on certain intervals; however, this problem cannot occur for the quasi- 
free states we discussed in this paper. Indeed, one can easily see that in our case 
either is affine on IR and g(x) = f(x) for almost every x (and therefore the two 
states are equal), or > for all t e IR. The same result was obtained in [TH 

Lemma 3.2] in an i.i.d. setting and we conjecture this property (i.e., affinness on IR 
vs. strict convexity) to hold in most cases of interest. 

Stein's lemma generally treats the optimal exponential decay of the /3n's under 
the constraint that the a^'s stay under some given constant bound. It seems, how- 
ever, that in all cases when the exponential decay rate of these exponents can be 
identified, it coincides with the mean relative entropy [H [HI [22], which is the opti- 
mal exponent we obtained under the stronger constraint that the a^'s have to vanish 
asymptotically. Moreover, one can immediately verify from Theorem 14.21 that in the 
setting of the present paper 

K (0| ujQ \ \ujr) = h^, (0| ujQ 1 1 un) = K (0| ujQ \ \ ujr) = H^,m (0| ujq \ \ ur) 

= S^^M {^Q I I ^b) , 

showing that one obtains the mean relative entropy as the optimal exponent even 
if the ftn's are required to vanish with an (arbitrarily slow) exponential speed. A 
similar result was obtained in a more general setting in [HI Proposition 4.9]. 

Finally, we remark that shift-invariant states on CAR(/^(Z)) can be transferred 
in a one-to-one way to shift-invariant states on the spin chain C := <^'^^_^B{C'^) 
such that the local restrictions to CAR(span{l{o}, . . . , l{n-i}}) are transferred to 
the local restrictions to ®^~QyB(C^). This fact lies in the heart of determining the 
ground state of the XY-chain; see e.g. [E], or [H Examples 5.2.21 and 6.2.14] and 
for an overview. As a consequence, the asymptotic hypothesis testing problem for 
the local restrictions of two shift-invariant quasi-free states can be interpreted as an 
asymptotic hypothesis testing problem for the local restrictions of the corresponding 
shift-invariant states on the spin chain C. 
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